Extremal Properties for Dissections of Convex 3-Polytopes

نویسندگان

  • Jesús A. De Loera
  • Francisco Santos
  • Fumihiko Takeuchi
چکیده

A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional property that the set of all its simplices forms a simplicial complex. The size of a dissection is the number of d-simplices it contains. This paper compares triangulations of maximal size with dissections of maximal size. We also exhibit lower and upper bounds for the size of dissections of a 3-polytope and analyze extremal size triangulations for specific non-simplicial polytopes: prisms, antiprisms, Archimedean solids, and combinatorial d-cubes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extremal Edge Polytopes

The edge polytope of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k ∈ {2, 3, 5}, we determine the maximal number of vertices of kneighborly edge polytopes up to a sublinear term. We also construct a family of edge polytopes with exponentially-many facets.

متن کامل

Notes on Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls

This is a set of notes that is basically and expanded version of the paper Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls. The differences are a few extra pictures, Section 2.7 which is an exposition of results of Ng and Nikodem [5] about measurable approximately convex functions, and an alternate proof of Theorem 2.27 is included. Contents 1. Introduction 2 2. ...

متن کامل

Geometry of random (-1/+1)-polytopes A survey of recent results on random {−1, 1}-polytopes in Asymptotic Convex Analysis

Random {−1, 1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics.

متن کامل

Revlex-initial 0/1-polytopes

We introduce revlex-initial 0/1-polytopes as the convex hulls of reverse-lexicographically initial sets of 0/1-vectors. Thus for each n ≤ 2, we consider the 0/1-knapsack polytope given by all 0/1-vectors x = (x1, . . . , xd) such that ∑d−1 i=0 xi2 i is at most n. The revlex-initial 0/1-polytopes have remarkable extremal properties. In particular, they have surprisingly low numbers of facets and...

متن کامل

Revlex-initial 0/1-polytopes

We introduce revlex-initial 0/1-polytopes as the convex hulls of reverse-lexicographically initial subsets of 0/1-vectors. These polytopes are special knapsack-polytopes. It turns out that they have remarkable extremal properties. In particular, we use these polytopes in order to prove that the minimum numbers gnfac(d, n) of facets and the minimum average degree gavdeg(d, n) of the graph of a d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2001